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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use 
or on sale in this country, more than one year prior to the date of application for patent in the United States. 

2. Claims 1-3 & 22 are rejected under 35 U.S.C. 102(b) as being anticipated by U.S. 
Patent No. 6,801,203 to Hussain. 

a. Regarding claim 1, Hussain discloses defining a rendering request 
(...graphics sub-system 120 contains a graphics pipeline 122. ..processing a serial of 
display instructions. ..to render graphics primitives. ..col. 5, lines 8-15); querying a 
cache to determine a cached element (...a graphics pipeline... and a pixel 
cache. ..graphics pipeline 301 ...utilizes a pixel cache 360 to cache incoming pixel 
data. ..col. 6, lines 45-58); sending the cached element to a starting stage of a 
rendering pipeline (...pre-fetch FIFO 350 is coupled to pixel cache 360, which is 
used to store tiles of pixel data when the data is retrieved from memory 388... pixel 
data is... stored within... cache 360 before it is needed for... the pipeline 
operation. ..col. 7, lines 4-51, Fig. 3); and sending an output of the starting stage to 
an input of a next stage of the rendering pipeline (...graphics primitives are traversed 
to generate information for the corresponding pixels. ..col. 7, lines 35-51;. ..flow 
diagram 600 illustrating steps for accessing a cache and. .steps are described in terms 
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of a graphics pipeline. ..upon a request for certain pixels from the graphics 
pipeline. ..col. 8, lines 38-65). 

b. Regarding claim 2, Hussain discloses wherein an output of a stage of the 
rendering pipeline is sent to the cache (See Fig. 3, where tag compare unit 310, pre- 
fetch FIFO 350 and pixel cache 360 are shown interconnected). 

c. Regarding claim 3, Hussain discloses a set of caches (color cache 245, s/z 
cache 255, texture cache 265, See Fig. 2). 

d. Regarding claim 22, it is similar in scope to claim 1 above and is rejected 
under the same rationale. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the 
prior art are such that the subject matter as a whole would have been obvious at the time the invention 
was made to a person having ordinary skill in the art to which said subject matter pertains. Patentability 
shall not be negatived by the manner in which the invention was made. 

4. Claims 4-10, 14-21 & 23 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 6,801,203 to Hussain. 

a. Regarding claims 4-8, the claim limitations recite the set of caches being a 
preprocessed shape descriptor cache, distance field cache, distance values cache, 
antialiased intensities cache and colorized image cache. The graphical data that 
these cache store are data specific to the pipeline implementation as described in 
the specification of this instant application. Hussain discloses storing graphical data 
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in different caches, such as color cache 245, s/z cache 255 and texture cache 265 
(Fig. 2). Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time invention was made to make use of Hussain's caches for the claimed 
limitation caches i.e., preprocessed shape descriptor cache, distance field cache, 
distance values cache, antialiased intensities cache and colorized image cache 
because they afford the same advantage i.e., faster memory access to graphical data. 

b. Regarding claim 9, Hussain discloses graphical data being stored in different 
caches i.e., color, texture cache. Therefore, it would have been obvious to a person 
of ordinary skill in the art at the time invention was made to make use of Hussain's 
cache for claim limitation specific graphical data because a cache usage provides 
faster memory access to graphical data. 

c. Regarding claim 10, wherein the distance values are combined prior to 
determination of an antialiased intensity, Hussain discloses the graphics pipeline 
manipulating the graphics primitives in order to produce the final pixel values of an 
image (...a graphics pipeline enables different graphics data to be processed 
concurrently, thereby generating graphics images.. .col. 1, lines 30-51). Therefore, it 
would have been obvious to a person of ordinary skill in the art at the time 
invention was made to make use of Hussain's pipeline to perform claimed 
limitations i.e., data values being combined because it provides for generating 
graphics images at a higher rate thus improving performance of a graphics systems. 
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d. Regarding claims 14-21, the claimed limitation recite rendering pipeline 
comprising a sequence of stages; wherein a particular stage processes the rendering 
request; wherein a particular stage determines a preprocessed shape descriptor; a 
distance field; distance values; antialiased intensities; and a colorized image. 
Hussain discloses the graphics pipeline manipulating the graphics primitives in 
order to produce the final pixel values of an image (...a graphics pipeline enables 
different graphics data to be processed concurrently, thereby generating graphics 
images... col. 1, lines 30-51). Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time invention was made to make use of Hussain's 
pipeline to perform the determination of a preprocessed shape descriptor; a distance 
field; distance values; antialiased intensities; and a colorized image because it 
provides for generating graphics images at a higher rate thus improving performance 
of a graphics systems, one of the chief advantages of utilizing a pipeline operations. 

e. Regarding claim 23, it is similar in scope to claim 1 above with the cache 
controller being implicitly disclosed by Hussain in the form of Tag compare unit 
310 (See Fig. 3). 

5. Claims 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 6,801,203 to Hussain as applied to claim 1 above and further in view of U.S. 
Patent No. 6,71 7,577 B1 to Cheng et al. 

a. Regarding claim 1 1, Hussain does not disclose compressing cache elements. 

Cheng et al. discloses a vertex cache being utilized in a processing pipeline and 
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data being compressed for storage in the cache (...Fig. 1 B shows a... 3D graphics 
pipeline 1 16. ..a vertex cache 21 2. ..col. 5, lines 57-67; col. 6, lines 1-67;. ..the 
vertex data includes. ..compressed data streams... these various data formats can. ..be 
stored in the common vertex cache... and subsequently decompressed. .for the 
graphics display pipeline. ..col. 3, lines 56-67). Therefore, it would have been 
obvious to a person of ordinary skill in the art at the time invention was made to 
modify Hussain invention with the feature "cache storage with compression" as 
taught by Cheng et al. because it results in saving memory space. 

b. Regarding claim 12, Hussain does not explicitly disclose making use of 
hashing to access cache elements. Cheng et al. implicitly discloses hashing (...each 
primitive within primitive list 302 indexes corresponding vertices. ..a single vertex 
within vertex list 304 may be used by multiple primitives within primitive list.. .col. 
8, lines 30-56;. ..any vertex component can be index-referenced... col. 6, lines 55- 
67; col. 7, lines 1-5). Therefore, it would have been obvious to a person of ordinary 
skill in the art at the time invention was made to modify Hussain invention with the 
feature "indexed arrays for cache elements" as taught by Cheng et el. because it 
results in efficient cache elements storage. 

c. Regarding claim 1 3, Hussain-Cheng combination fails to disclose least 
recently used cache elements being discarded when the cache is full. Official 
notice is taken that both the concept and the advantages of discarding least recently 
used cached elements when a cache is full are well known and expected in the 
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design of cache are. Therefore, it would have been obvious to a person of ordinary 
skill in the art at the time invention was made to include "discarding of least 
recently used cache elements when the cache is full" as it provides for efficient 
cache operation by keeping most recently used cache elements, a fundamental 
design goal/basis of a cache. 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dalip K. Singh whose telephone number is (571) 272- 
7792. The examiner can normally be reached on Mon-Thu (8:00AM-6: 30PM) Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Bella, can be reached at (571) 272-7778. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: (703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose telephone 
number is (703) 306-0377. 
dks 

March 18, 2005 

Primary Examiner 




